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Abstract. A finite-dimensional Hilbert space is usually described in terms of an 
orthonormal basis, but in certain approaches or applications a description in terms 
of a finite overcomplete system of vectors, called a finite tight frame, may offer some 
advantages. The use of a finite tight frame may lead to a simpler description of the 
symmetry transformations, to a simpler and more symmetric form of invariants or to 
the possibility to define new mathematical objects with physical meaning, particularly 
in regard with the notion of a quantization of a finite set. We present some results 
concerning the use of integer coefficients and frame quantization, several examples and 
suggest some possible applications. 
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1. Introduction 

Although, at first glance, a system described by a finite-dimensional Hilbert space looks 
much simpler than one described by an infinite dimensional space, there is much more 
knowledge about the latter than the former. The continuous systems of coherent states 
have many applications [H [31] HI] but the corresponding discrete version, usually called 
a frame, seems to be less used in quantum physics. Hilbert space frames, introduced 
by Duffin and Schaeffer in their work on nonharmonic Fourier series [16J, were later 
rediscovered by Daubechies, Grossmann and Meyer in the fundamental paper [13J. 
Finite frames [H HI EJ Dm [191 EI] are useful in finite-dimensional quantum mechanics 
[IB]) particularly in quantum information [331 [3U [3], and play a significant role in 
signal processing (they give stable signal representations and allow modeling for noisy 
environments) [H]. Our aim is to present some results concerning the finite frames and 
their applications in physics, particularly in the context of quantization of finite sets. 
Particularly also, we try to prove that some mathematical methods used in modeling 
crystalline or quasicrystalline structures are in fact based on certain finite frames. 

Each finite frame in a Hilbert space H, defines an embedding of 7i into a higher 
dimensional Hilbert space (called a superspace), and conversely, each embedding of 
7i into a superspace allows us to define some finite frames. The embedding into a 
superspace offers the possibility to define some new mathematical objects, useful in 
certain applications. The construction of coherent states proposed by Perelomov in 
the case of Lie groups [40J admits a version for finite groups, and leads to some useful 
finite frames. Certain representations in terms of finite frames can be regarded as 
Riemann sums corresponding to the integrals occurring in some representations in terms 
of continuous frames. 

The description of a physical system in terms of a finite frame allows us to 
associate a linear operator to a classical observable. The procedure, not necessarily 
a path to a quantum approach, can be regarded as an extended version of the Klauder- 
Berezin-Toeplitz quantization P [29J, [30l [32] and represents a change of point of view in 
considering the physical system pt [M [2^ [2T1 [22| [23l [35] . 

The paper is organized as follows. In section 2 we review some basic elements 
concerning the notion of tight frame in form suitable for the applications in crystal 
physics and finite frame quantization we present throughout the paper. We explain how 
Parseval frames are easily constructed by projection from higher-dimensional spaces, 
and show how a superspace emerges naturally from the existence of a frame in a given 
Hilbert space. By following the analogy with the systems of coherent states we introduce 
the notion of normalized Parseval frame, define its proximity to an orthonormal basis 
in terms of a natural parameter 7] and describe some stochastic aspects. A Perelomov- 
like construction of frames through group representations is described at the end of the 
section. By taking into consideration the embedding into superspace, we investigate 
in section 3 the set of the elements which can be represented as a linear combination 
with integer coefficients of the frame vectors, and present some applications. We show 
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in which way some simple crystalline structures in the plane or in space are naturally 
described with the aid of frames. Section 4 is devoted to what we call frame quantization 
of discrete variable functions. Frame quantization replaces such functions by matrices, 
introducing in this way noncommutative algebras of matrices. We present an interesting 
result issued from the stochastic aspects mentioned in section 2. We also introduce 
another parameter, (, expressing the distance of the "quantum" non-commutative world 
issued from the frame quantization to the classical commutative one. We then illustrate 
our results concerning the proximity of the "quantum non-commutativity" to the original 
"classical" commutativity when the number of elements of a frame is larger by one than 
the dimension of the vector space. 



2. Finite tight frames 

2.1. Finite frames 

Let IK be the field R or C, and let 7i be a iV-dimensional Hilbert space over K with 
{\j)}jLi a fixed orthonormal basis. A system of vectors {{wi)}^ is a finite frame for Ti 
if there are constants < A < B < oo such that 

M 

A\\v\\ 2 <^\{ Wi \v)\ 2 < B\\v\\ 2 for all \v) e H. (1) 
i=i 

The frame operator 

M 

S\v) = Y,\v>i)(v>i\v) (2) 
i=i 

satisfies the relation 

M 

(v\Av) = A\\v\\ 2 < IKM 2 = {v\Sv) < B\\v\\ 2 = (v\Bv) 
i=i 

that is, 

Al n <S< Bl H 

where I n is the identity operator. If A = B, the frame is called an A-tight frame and 
S = AI n . 

A frame is called an equal norm frame if = \\w2W = ■■■ = ||u>m||- A 

1-tight frame is usually called a Parseval frame and in this case 

M 

^2\wi)(wi\ = I n . (3) 
i=i 

If is an A-tight frame then {-^\wi)}^=i is a Parseval frame. 
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2.2. Finite normalized Parseval frames 

Finite frames play a fundamental role in a wide variety of areas, and generally, each 
application requires a specific class of frames. In the case of finite frame quantization, 
we regard a Parseval frame as a finite family of coherent states. In order to improve 
the correspondence between the two notions we consider Parseval frames which do not 
contain the null vector and express their vectors in terms of some unit vectors. 
Let be a Parseval frame. Denoting 

Ki = (wi\wi) and \ui) = —— \tUi) 
the resolution of identity (jHJ) becomes 

M 

^ Ki \ui)(ui\ = l H . (4) 

We have 

M M 

(v\w) = ^Ki (v\uj) (ui\w), \\v\\ 2 = \(ui\v)\ 2 (5) 

1=1 1=1 

for any \v), \w) G Tl, and the well-known [26j [25J, H7] relation 

N N M M N M 

N = T,m = EE^iwj)! 2 = E*E im^i 2 = 5>- ( 6 ) 

j=l j'=l i=l i=l j'=l i=l 

In this paper, by normalized Parseval frame in Ti we mean any system of vectors 
{|wi)}i=i satisfying the following two conditions: 

1) the vectors \ui) are unit vectors, that is, 

(ui\ui) = 1, for any i 6 {1,2,... M} 

2) there are {K i \fL l positive constants such that 

M 

22 K i = hi- (7) 

i=i 

If {Iwj)}^ is a normalized Parseval frame with the constants {fti}^ then { y /R~ i \ui)}^ =l 
is a Parseval frame, and conversely, if {|n>i)}Hi is a Parseval frame then {jj^j-jy|u'i)}^ 1 
is a normalized Parseval frame with the constants {| \wi\ \ 2 }fLi- I n the case k± — K2 — 
... = km, the relations (|7j) and (j5J) become [25l [26| I4T] 

AT M 

— J2\^)( u i\ =I n (8) 



M 
i=i 



respectively 



, N 



(v\w) = —^2(v\ui} (ui\w), \\v\\ 2 = -j^^2\(ui\v)\ 2 . (9) 



M ^— ' " 11 11 M 

i=l i=l 



and the frame is called a finite equal norm Parseval frame [7J [8] or a finite normalized 
tight frame [S] . 
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2. 3. Normalized Parseval frames versus orthonormal basis and stochastic aspects 

Let us view the N components of the vector \ui) with respect to the orthonormal basis 
{|j)MLi as the respective conjugates of N functions i h- > <f>j{i): 

N 

k> = Z;^(0U>, (io) 

("bar" means complex conjugate). By using this expansion in the resolution of the unity 
(J7j) we find the following orthogonality relations 

(<Pj, 4>k)K = fyfc > (H) 

with respect to the scalar product defined on the M-dimensional vector space of real or 
complex valued functions i i— > 0(i) on the set X = {1, 2, ... , M} by: 

Af 
i=l 

By introducing the N x M matrix L with matrix elements 



Lji = \/Ki<f>j(i) = V^i(j\ui) , (13) 
we easily derive from (fTTj) the equation 

LL ] = l n . (14) 
Let us now express the pair overlaps (ui\ui>) in terms of the functions 4>f 

N 

{ Ui \u v ) = 53^(0^(0 = (K-^LtLK- 1 / 3 )^ , (15) 

3=1 

where K = f diag(/«i, K2, ■ ■ ■ , km)- H M = N, then (j!4p implies = L~ x and so 
(ui\ui>) = Sn'/Ki. The latter orthogonality relations together with fTToT) implies that 
Ki — 1 for all i since the vectors |wj)'s are all unit. As expected, any family of N vectors 
satisfying j7]) is an orthonormal basis. 

Let us introduce the real M x M matrix U with matrix elements 

U i3 = \( Ul \ Uj )\ 2 . (16) 

These elements obey Uu — 1 for 1 < i < M and < t/jj = C/jj < 1 for any pair (i, j), 
with i ^ j. 

Now we suppose that there is no pair of orthogonal elements, i.e. < C/y if % ^ j, 
and no pair of proportional elements, i.e. JJ^ < 1 if i ^ j, in the frame. Then from the 
Perron- Frobenius theorem for (strictly) positive matrices, the rayon spectral r = r(U) is 
> and is dominant simple eigenvalue of U. There exists a unique vector, v r , \\v r \\ = 1, 
which is strictly positive (all components are > 0) and Uv r = rv r . All other eigenvalues 
a of U lie within the open disk of radius r : |a| < r. Since tr U — M, and that U has M 
eigenvalues, one should have r > 1. The value r = 1 represents precisely the limit case 
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in which all eigenvalues are 1, i.e. U — I and the frame is just an orthonormal basis of 
C M . It is then natural to view the number 

7] = f r — 1 (17) 

as a kind of "distance" of the frame to the orthonormality. The question is to find the 
relation between the set {k%, k%, Km} of weights defining the frame and the distance 
77. By projecting on each vector \m) from both sides the frame resolution of the unity 
(EJ), we easily obtain the M equations 

M 

1 = (ui\ui) = s ^K j \{u i \u j )\ 2 , i.e. Uv K = v s , (18) 
3=1 

where t v K == («i K2 ■■■ Km) and t v§ == (1 1 ... 1) is the first diagonal vector in C M . In the 
"uniform" case for which /tj = N/M for all i, i.e. in the case of a finite equal norm 
Parseval frame, which means that v K = (N/M) v$, then r = M/N and v r = \ j\[Mv^. 
In this case, the distance to orthonormality is just 
M-N 

^=^V-' (19) 
a relation which clearly exemplifies what we can expect at the limit N — > M. 

Another aspect of a frame is the (right) stochastic nature of the matrix P = f U K, 
evident from ffTS]) . The row vector w = f t v K /N = (k\/N k 2 /N ... km/N) is a stationary 
probability vector: 

zuP = zu. (20) 

As is well known, this vector obeys the ergodic property: 

U m (P*).. = w ,- = ^. (21) 

,2.^. Parseval frames obtained by projection 

Let £ be a finite-dimensional Hilbert space over K, and let {\ei), {e^), \£m)} be an 
orthonormal basis in S. A large class of tight frames can be obtained by projection [10J. 

Theorem 1 If {\4>j)}jLi is an orthonormal system in S then {\wi)}j£ 1; where 

N 

K> = El^>^> ( 22 ) 
3=1 

is a Parseval frame in the subspace 7i = span {10!), |</> 2 ), ... , \4>n)}, that is, 

N ( N 

3=1 I 3=1 

Proof. We get 



Oil, 0(2, . . ■ , «JV G K 



(E^i(0iki>(^l^)) l^-X^I = i«. □ 
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The operator n = Ylj=i * s the orthogonal projector corresponding to TC and 

\wi) = 7r|£i). If two orthonormal systems {|0i), |0 2 ), |0jv)} and IV^), I^n}} 

span the same subspace TC then they define the same frame in TC. This means that the 
frame depends on the subspace TC we choose, and not on the particular orthonormal 
system we use. 

2.5. Embedding into a superspace defined by a Parseval frame 

Let TC be a Hilbert space over K, {|j)}jLi an orthonormal basis in TC, and let {le*)}^ be 
the canonical basis of K . The following result, proved independently by Naimark and 
Han/Larson [10j[27] shows that any finite Parceval frame can be obtained by projection. 

Theorem 2 a) If {\wj)}^ 1 is a Parseval frame in TC then the system {\4>j)}jLi, where 

M 

l^) = 5Zle,)(^|j) = ((^i|j),(^ 2 |j),...,(^/|j)) (23) 

i=l 

is an orthonormal system in WL M . 

b) The Hilbert space TC can be identified with the subspace 

TC = span -Ox), |0 2 ), . . . , \(p N )} 
of the superspace K. by using the isometry TC — > TC : \v ) 1— > \v), where 

N M 

\v) = J^|0i>O» = ^2\ei)(w i \v) = ({w 1 \v),(w 2 \v),...,(w M \v)) (24) 

The frame {{wi)}^ corresponding to is £/ie orthogonal projection of the 

orthonormal basis {lej}}^ 

l*i)=7r|ei) for any i G {1, 2, M}. (25) 

Proof a) From (jSJ) we deduce that {4>j\4>k) = ^2i=i(j\ w i) ( w i\k) — = o~jk- 

b) We get |v) = ^1 = £jli Ef=i |ei)KU)0» = £f=i |ei)K|u). 

c) We have 7r|ei) = E^Li l<A?)0'K) = 1^)- n 

The subspace W and the isometry TC — > TC have been defined by using an orthonormal 
basis {\j)}f =1 but they do not depend on the basis we choose. The representation \v) of 
\v) can be regarded as a discrete counterpart to the usual Fock-Bargmann representation 

2. 6. Finite tight frames defined by using groups 

Some useful frames can be defined in a natural way by using group representations [27J. 
Let {g : TC — > TC \ g G G } be an orthogonal (resp. unitary) irreducible representation 
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of a finite group Q in the real (resp. complex) n-dimensional Hilbert space H, and let 
\w) G H be a fixed vector. The elements g G Q with the property 

g\w) = a\w) (26) 

where a is a scalar depending on g, form the stationary group Q w of \w). 

Theorem 3 If {gi\iL\ is a system of representatives of the left cosets of Q on Q w then 
\wi)=9i\w), \w 2 )=g 2 \w), ... \w M )=g M \w) (27) 
form an equal norm tight frame in H, namely 
M M 

^\wi){wi\ = — \\w\\ 2 I H . (28) 
i=i 

Proof. The operator A : H — > H, A\v) = J2i=i \ w i)( w i\ v ) is self-adjoint 

M 

(v'\(A\v)) = J2W\w^(w l \v) = ((v'\A)\v) 
i=i 

and therefore, it has a real eigenvalue A. Since the eigenspace { \v) ; A|i>) = X\v) } 
corresponding to A is (/-invariant 

M M 

A (g\v)) = ^2\wi)(wi\{g\v)) = ^2g\wi)(wi\v) = g(A\v)) 
i=i i=i 
and the representation is irreducible we must have A\v) = \\v) for any \v) G7Y. By using 
an orthogonal basis {|1), |2), \N)} of 7i we get 

N N M M N 

nx = 5>-|A|j> = £5>>i>Hi> = EE io>i>i 2 = M ii^ii 2 - D 

j = l jr' = l 1=1 1=1 jr' = l 

One can easily remark that the whole orbit 

G\w) = {g\w) \ geG} 

is a tight frame, and more than that, any finite union of orbits is also a tight frame. 
The relation 

n. / 2tt . 2tt . 2tt 2tA 

g(oti, a>2) = oci cos a 2 sin — , a>i sin \- a 2 cos — (29) 

\ n n n n J 

defines a representation of the cyclic group C n — ( g \ g n — e) as a group of rotations of 
the plane, and for example, the orbit 

Ci (>/§.») ={(>/!.»). (-^. A). (-^.-7.)} < 30 » 

is a Parseval frame in IR 2 . The relations 

g(a ± , a 2 , a 3 ) = (-a 1 , -a 2 , a 3 ), h(a ± , a 2 , a 3 ) = (a 2 , a 3 , a x ) (31) 

define a representation of the tetrahedral group T = (g, h \ g 2 = h 3 = (gh) 3 = e) as a 
group of rotations of the space, and for example, 

T {~ 2' 2' 2) — { (~ 2' 2' 2) ' (2' _ 2' 2) ' (2' 2' _ 2) ' ( _ 2' _ 2' _ 2)} (^^) 

is a Parseval frame in M 3 . 
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Let H = R N and let where 

\wi) = (w n ,w 12 , ■ ■ -,w 1N ) 

\W 2 ) = (w 2 l,W 2 2, ■ ■ -,W 2N ) 



\w M ) = (w M i, W M 2, • • • , w M n) 
be a Parseval frame in M. N , that is, 



M 



= |f) for any |t>) G R N . 

i=i 

In view of theorem 2 the vectors 

|0l) = (wu,w 21 , . . .,W M l) 
102) = K,I«22, • • - ,W M2 ) 

|0Ar) = (u»ijv, W 2 V, • • • , W MA r) 

form an orthonormal system in £ = R M , and the injective mapping (analysis operator) 
T : R w — ► R M : |u) h-> |C) = ((iui|u), (u^u), K») 

which can be written as 

R W — > R M , T(a u a 2 ,..., a N ) = a, |^) + a 2 |0 2 ) + • • • |<M 

allows us to identify M N with the subspace 

7i = { «i|0i) + a 2 |0 2 ) + ... + chn\<Pn) I «!, a 2 , cin G R } 

of the superspace R M . The one-to-one mapping M N — > : |i>) i— > is an isometry 



(v|i/) = (v\v'), 



\v\\ = \w\ 



v . 



and {|wj)}^i is a Parseval frame in corresponding to {{wi)}^ 

M M M 

^2 \wi){wi\v) = ^ \wi)(wi\v) = ^2T\wi)(wi\v) = T\v) = 

i=l i=l i=l 

The frame {{wi)}^ is the orthogonal projection on ft of the canonical basis 

Id) = (1,0,0...,0), |e 2 ) = (0,l,0,...,0), ... |e M ) = (0,0,...,0,l) 

namely, by denoting n = J2f=i \4>j)(4>j\i we have 

\wi) = 7r|ei), \w 2 ) = vr|e 2 ), ... \w M ) = ir\e M )- 

The matrix of 7r in terms of the canonical basis (lej)}^ is 

/ (tui|tui) (u>i|u> 2 ) ... (wi|wm) \ 
{w 2 \wi) (w 2 \w 2 ) ... (w 2 \w M ) 



7T 



(33) 



V (wm\wi) (w m \w 2 ) ... (w M \w M ) J 



Finite tight frames and some applications 10 

The linear operator 

n L : R M — ► M M , n L x = x-nx 
is the orthogonal projector corresponding to the orthogonal complement 

M 

H 1 - = < x = (xx,x 2 , ■•.,%) 
of 7i in R M , and the vectors 



J2x i \w i } = 0\. (34) 



8=1 



= vr^ld), | w ^) = 7r ± |e 2 ), ... \w^) = vr|e^). 

form a frame {\w^) > \fL l in 7i such that 

\wi) + \w^~) = \ei) for any i G {1,2,..., M} 

called the complementary frame [27]. Particularly, one can remark that the 
complementary frame corresponding to an equal norm frame is an equal norm frame. 

Each vector \v) G M N can be written as a linear combination of the frame vectors \wi) 

N 

\ V ) = \ W i)( W i\ V ) 
8=1 

in terms of the frame coefficients (wi\v). If M > N then the representation of a vector 
\v) G 7i as a linear combination of the frame vectors is not unique, and we have 

N 

\v) = y^sj 

8=1 

that is, the relation 

N N 

\Wi) = ^ \ w i)( w i\ v ) 
i=l i=l 

which can be written as 

N 



y^X X i - ( W i\ V )) \ W i) = 



8=1 

if and only if 

(xi - (w^v), x 2 - (w 2 \v), ... ,x M - (w M \v)) G H 1 
that is, if and only if 

(xi, x 2 , ... ,%) G ((iwilu), (w2|f), • • • , (w M \v)) + H x . 
From the last relation it follows 

JV 

\v) = ^2,Xi\wi) <==^ n(x 1 ,x 2 ,...,x M ) = ((w 1 \v),(w 2 \v),...,(w M \v)) 

8=1 
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and the inequality obtained by Duffin and Schaeffer 

M M M 



i=l i=l i=l 



Each vector \v) £ Mr admits a natural representation in terms of frame coefficients 
(wi\v), but other representations may offer additional facilities. In certain applications 
it is advantageous |9j to replace the frame coefficients by quantized coefficients, i.e. by 
integer multiples of a given 5 > 0. In this section we shall present some applications 
concerning the elements of a Hilbert space which can be written as a linear combination 
with integer coefficients of the vectors of a fixed frame. 

3.1. Orthogonal projection of Z M on a subspace of R 

Let E be a vector subspace of M M and let B r {a) — {x £ E | \\x — a\\ < r } be the open 
ball of center a and radius r. A set D C E is dense in if the ball B r (a) contains at 
least a point of D for any a £ E and any r £ (0,oo). The set D is relatively dense 
in .E if there is r £ (0, oo) such that the ball B r (a) contains at least a point of D for 
any a £ E. The set D is discrete in i? if for each a E D there is r £ (0, oo) such that 
D n B r (a) = {a}. The set .D is uniformly discrete in i£ if there is r £ (0, oo) such that 
the ball B r (a) contains at most one point of D for any a £ E. The set D is a Delone 
set in if it is both relatively dense and uniformly discrete in E. The set D is a lattice 
in if it is both an additive subgroup of E and a Delone set in E. In order to describe 
the orthogonal projection of Z M on E we will use the following result. 

Theorem 4 [151 S3] £e£ $ : M M — > 1R L fre a surjective linear mapping, where L < M. 
Then there are subspaces V , V of 1R L such that 

a) R L = V © V 

b) $(z M ) = $(z M ) n v + $(z M ) n 7' 

cj $(Z M ) n V is a lattice in V 
d) <3>(Z M ) H V is a dense subgroup ofV. 
The subspace V in this decomposition is uniquely determined. 



The theorem 4 allows us to describe the subsets 

M ( M 

7l(Z M ) = J2%\tii) = l ^UilWi) 
i=l I i=l 

of Ti and 

M ( M 

^(Z^) = ^Z|^)= $>|^> 

i=l I i=l 

of H^-. There are subspaces V, V of H and subspaces W, W of Ti 1 - such that 

n = v®v tt(z m ) = tt(z m ) n v + n{z M ) n 7' 

(36) 

H L = W © W 7r ± (Z M )=7r ± (Z M ) n I7+7r ± (Z M ) n 17' 



ni,n 2 , • • • , n M Elj 



ni,n 2 , . . . ,n M €Z 
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tt(Z m ) n V is a lattice in V, ir x (Z M ) n W is a lattice in W, ir(Z M ) n V is a dense 
subgroup of V and 7r J -(Z M ) n W is a dense subgroup of W. 

We say that the starting frame is a periodic frame if V = {0}, that is, if 



M ( M 

i=l I, i=l 



ni,n 2 , . . . ,n M G Z 



is a lattice in TL The frame {|wj)}|£i will be called a quasiperiodic frame if W 7 ' = {0} 
and 7r restricted to Z M is one-to-one. In this case, the collection of spaces and mappings 

n <J1_ je^ #i 

U (37) 
Z M 

is a so-called cui and project scheme [39] and we can define the ^-mapping 

tt(Z m ) — >H ± : x^x* = t: x {{-k\ z m)- x x). (38) 

The projection ir restricted to Z M is one-to-one if and only if Z M fl Ti 1 - = {0}. The 
translations of 7i corresponding to the elements of Z M fl H leave the set 7r J -(Z M ) 
invariant. If Z M fl 7i contains a basis of 7i then the starting frame is a periodic frame. 

3.2. Honeycomb lattice and diamond structure described in terms of frames 

The symmetry properties of certain discrete sets can be simpler described by using a 
frame instead of a basis. Honeycomb lattice (figure 1) is a discrete subset C of the plane 
such that each point P G C has three nearest neighbours forming an equilateral triangle 
centered at P. It can be described in a natural way by using the periodic Parseval frame 
(see (J3QD) 

M = (\/f ' °) ' ^ = (-75' 7l) > l«*> = (-75' "75 
as the set [12] 

C = { ni|wi) + n 2 |u> 2 ) + n 3 \w 3 ) | (n b n 2 , n 3 ) G L } 
where the subset 

L = { n = (ni, n 2 , n 3 ) € Z 3 | m + n 2 + n 3 e {0, 1} } 
of Z 3 can be regarded as a mathematical model. The nearest neighbours of n 6 L are 
n 1 = (m + ^(n),n 2 ,n 3 ) 

n 2 = (n x ,n 2 + u(n),n 3 ) where i/(n) = (-i)" 1+ri2+n3 . 
n 3 = (m, n 2 , n 3 + i/(n)) 

The six points n u = (n*)- 7 corresponding to % 7^ j are the next-to-nearest neighbours, 
and one can remark that n n = n, n^ 1 = n l i\ for any i, j, I G {1, 2, 3}. The mapping 

d : L x L — > Z d(n,n') = \n\ — n\ \ + |n 2 — n 2 | + |n 3 — n 3 | 
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is a distance on L, and a point n' is a neighbour of order / of n if d(n, n') = I. 



The symmetry group Q of the honeycomb lattice is isomorphic with the group of all the 
isometries of the metric space (L, d), group generated by the transformations 

JL — ► L : (ni,n 2) n 3 ) i-> (n 2 ,n 3 ,ni) 
JL — ► L : {ni,n 2 ,n 3 ) ^ (n 1 ,n 3 ,n 2 ) 
L — > L : (m,n 2 ,n 3 ) ^ (-ni + l,-n 2 ,-n 3 ). 

Honeycomb lattice is a mathematical model for a graphene sheet and the use of 
the indicated frame leads to a simpler and more symmetric form for the ^-invariant 
mathematical objects occuring in the description of certain physical properties [12J. 




Figure 1. A fragment of the honeycomb lattice 



Diamond structure can be regarded as the three-dimensional analogue of the 
honeycomb lattice. Each point P belonging to the diamond structure T> has four 
nearest neighbours forming a regular tetrahedron centered at P. Diamond structure 
can be described in a natural way by using the periodic Parseval frame (see 

\ w i) = (-hbk)> l^2> = (|, -|, |) , 
\w 3 ) = (5,5,-5) , \m) = (-5,-5,-5) 

of M 3 as the set HO 

V = { rai|u>i) + n 2 \w 2 ) + n 3 \w 3 ) + n 4 |w 4 ) | (n x , n 2 , n 3 , n 4 ) GD 

where 

D = { n = (ni, n 2 , n 3 , n 4 ) e Z 4 | n x + n 2 + n 3 + n 4 e {0, 1} }. 

The nearest neighbours of a point n£B are 

= (m + v(ri), n 2 , n 3 , n 4 ) 
2 - (ni,n 2 + z/(n),n 3 ,n 4 ) 



n 3 = (m, n 2 , n 3 + z/(n), n 4 ) 
n 4 = (m, n 2 , n 3 , n 4 + z/(n)) 



where z/(n) 



\ni+n2+n3+n4 
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The twelve points n y = (n 1 )^ corresponding to % 7^ j are the next-to-nearest neighbours, 
and one can remark that n n = n, n 1 - 7 = n l i\ for any i, j, I G {1, 2, 3, 4}. The mapping 

(J:DxB — >7L d(n, n') = \ni-n\l + \n2 — n' 2 \ + 1 77.3 — 77.3 1 + |n 4 — n' 4 | 

is a distance on D, and a point n' is a neighbour of order I of n if d(n, n') = I. 

The symmetry group 0\ of the diamond structure is isomorphic with the group of all 
the isometries of the metric space (D, d), group generated by the transformations 

© — >B: (711,712,713,714) >->• (n 3) n 4 , n 2 , ni) 
D — >H>: (ni, n 2 , n 3 , n 4 ) i-> (n 4 ,n 2 , 77,3, ni) 
E> — > D : (77,1,77,2,773,77,4) h-> (—771 + 1, -77 2 , -77 3 , -774). 

Again the use of a frame leads to a simpler and more symmetric form for the O^-invariant 
mathematical objects occuring in the description of certain physical properties 

3.3. An application to quasicrystals 

The group X of all the rotations of R 3 leaving a regular icosahedron centered at the 
origin invariant is called the icosahedral group. The tvelwe points 

±(l,r,0), ±(-l,r,0), ±(-r,0,l), ±(0,-1, r), ±(r,0,l), ±(0,1, r) 

where r = (1 + \/5)/2, are the vertices of a regular icosahedron centered at origin. The 
rotations 

r (a,/3, 7 )=(^a-f/?±§7, |« + |/5+^ 7 , 4« + ¥^+l7) (3Q) 
s(a,/3,7) = (-a,-/3,7). 

satisfying the relation r 5 = s 2 = (rs) 3 =Ir3 leave this regular icosahedron invariant, and 
therefore they define a representation of the icosahedral group in R 3 . 

The stationary group l w of \w) = -j= ^ (1, r, 0) is formed by the rotations g G X 

with g\w) G {\w),—\w)}, and we can choose the representatives gi, 5% #6 of the 
cosets of X on X w such that 

|W3) = ^ 3|w) = 7^ ( ~ r ' 0; 1} ' K) = 9iH = (0 ' _1 ' r) ' 

In view of theorem 3 the system {|7/;j)}f =1 is a tight frame in R 3 . By direct computation 
one can prove that it is a quasiperiodic Parseval frame 



i=l 

»3 



It defines an embedding of TC = R in the superspace R and the set 

Q = { x G 7r(Z 6 ) I x* G 7r- L ([0, l] 6 ) } (40) 
defined by using the corresponding ^-mapping is a quasiperiodic set. 
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The diffraction pattern corresponding to Q computed by using the Fourier 
transform is similar to the experimental diffraction patterns obtained in the case of 
certain icosahedral quasicrystals [HI EE]. Quasiperiodic sets corresponding to other 
quasicrystals can be obtained by starting from finite frames, and they help us to better 
understand the atomic structure of these materials. 

3.4- Sequences of finite frames 

Let (/ n )^Lo ^> e the Fibonacci sequence defined by reccurrence as 

/o = /l = 1, fn+l — fn-1 + fn 

and let r n = f n +±/f n . It is well-known that lim^oo r n = r. The tetrahedral frame 
T(l, r, 0) defined by using the representation (T3TT) coincides with the icosahedral frame 
Z(l, r, 0) defined by using the representation fl39|) 

T(l, r, 0) = {(1, r, 0), (-1, r, 0), (-r, 0, 1), (0, -1, r), 
(r,0,l),(0,l,r),(-l,-r, 0),(l,-r,0), 
(r, 0, -1), (0, 1, -r), (-r, 0, -1), (0, -1, -r)} = J(l, r, 0). 

Therefore 

lim^oo T(l, r„, 0) = lim n _ >00 {(l, r„, 0), (-1, r„, 0), (-r n , 0, 1), 
(0, -1, r n ), (r n , 0, 1), (0, 1, r„), (-1, -r n , 0), (1, -r n , 0), 

(r„, 0, -1), (0, 1, -T n ), (-r n , 0, -1), (0, -1, -r„)} = J(l, r, 0) 

that is, we can approximate the frame X(l, r, 0) by using the periodic frames T(l, r n , 0). 

The orbit T((l — t)(l, 2, 0) + r, 0)) of the tetrahedral group T is a frame in M 3 
for any t G [0, 1]. It can be regarded as a continuous deformation of the periodic frame 
T(l, 2, 0) into the icosahedral frame 1(1, r, 0). 

The relation 

7Zg(x, y) = (x cos 9 — y sin 9, x sin 9 + y cos 9) (41) 
defines an M-irreducible two-dimensional representation of the multiplicative group 

cos 9 — sin 9 



50(2) 



sin 9 cos 9 



9 e [0, 2tt) 



and the orbit { \9) = (cos sin 9) | G [0, 2tt) } is a continuous frame 

r-2vr 

d9\ 







7T 

For any n G N the orbit of C n corresponding to (1,0), namely, 



C„(1,0) 
is a finite frame 



^ Woo A, si A 
n \ n n 



k G {0,1, - 1} 
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n 



n-l 

E 

fc=0 



2tt 



■k 



n 



2tt. 



-k 



n 



1 2vr 



7r n 



n-l 

E 

k=0 



n / \ n 



1 /" 27r 
™ - / d0|0)(0|. 



Therefore, we can regard the continuous frame {|^)}6»g[o,2tt] as the limit of the sequence 
of finite frames ( C„(l, 0) )~ =3 . 

4. Frame quantization of discrete variable functions 

4-1. Finite frame quantization 

Let X = {01,02, ...,0m} be a fixed finite set we regard as a set of data concerning a 
physical system. The space of all the functions (p : X — > K is a Hilbert space with the 
scalar product 

M 

( V \^) = J2Wi)^) (42) 
i=i 



(evidently, if IK = R then </?(aj) = v?( a i)) anc ^ the isometry 

/2(^) > K M : y? ^ (y(ai), y?(a 2 ), p(a M )) (43) 

allows us to identify the space l 2 (X) with the usual M-dimensional Hilbert space K M . 
The system of functions {Si, S 2 , ■ Sm}, where 

1 if a = cii 
if a 7^ <2j 

is an ortho normal basis in l 2 (X) 



Si-.X — ► K, 5i(a) 



M 



M 



if = J~]{6i\(p)6j = y^^ja^Sj. 



z=i 



i=l 



Let us select among the elements of l 2 (X) an orthonormal set {0i, 2 , • <Pn} such that 



AT 



Ki = X>i( a i)lV0, for all ie{l,2,...,M} 

and let 7i = span{0!, 2 , 0v}- In view of theorem 1, the elements 

1 N l N 

j = l v * i = 1 

form a normalized Parseval frame in 7i, namely, 

M 

y~]Ki\ui){ui\ = I n - 
i=i 



Mi 



ie{l,2,...,M} 



(44) 



To each function / : 
the linear operator 



■> R which we regard as a classical observable we associate 

M 

Af : H — ► H, A f = ^K i f{a l )\u i )(u l \. (45) 



i=i 
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This can be regarded as a Klauder-Berezin-Toeplitz type quantization [SJ [221 EDI E2] 
of /, the notion of quantization being considered here in a wide sense [HI HI [201 12H 
1221 [23t [35] . The eigenvalues of the matrix Af form the "quantum spectrum" of / (by 
opposition to its "classical spectrum" that is the set of its values /(aj)). The function 
/ is called upper (or contravariant) symbol of Af, and the function 

M 

f: >R, f{a k ) = (u k \A f \u k ) = ^K i f\a i )\(u l \u k )\ 2 (46) 



is called lower (or covariant) symbol of A/. Since 

Af 

K«iK)| 2 = | | 2 = 1 

k=l 

the number f(a k ) is a weighted mean of f(ai), f(a 2 ), ■ ■ ■ f(a M ), for any k G {1, 2, . . . M}. 
In terms of the superspace, /(a^) can be regarded as a scalar product 

f( a k) = ((/(ai), • • • , /(%)), («i K^il^fc)! 2 , • • • , «m |(«mK)| 2 )}- 
To a certain extent, a quantization scheme consists in adopting a certain point of 
view in dealing with X. The presented frame quantization / i— > Af depends on the 
subspace Ji C 1 2 {X) we choose. The validity of the frame quantization corresponding to 
a certain subspace 7i is asserted by comparing spectral characteristics of Af with data 
provided by specific protocol in the observation of the considered physical system. An 
interesting subject of topological study is the triplet 

[Af values of /] «-> [N' eigenvalues of A f , N' < N] «-> [M values of /] . 

Probabilistic aspects of finite frame quantization 
The relations 

£f=il(^k>r = l for zG{l,2,...,M} 

( 47 ) 

E£i^l(0,K)i 2 = l for j€{l,2,...,iV} 
show that the considered normalized Parseval frame defines two families of probability 
distributions. This property can be interpreted in terms of a Bayesian duality [2]. 



If ip G H is such that ||?/>|| = a/ (ip, ip) = 1 then 

Af Af 

Ei^Ni a =E«*i<V'i«*>r = iiV'ii 3 =i 



8=1 1=1 

and hence, adopting the vocabulary of quantum measurement, \y/Kl{ip\ui)\ 2 can be 
viewed as the probability to find ip in the state \v,j). 

The trace of the operator Af depends on the lower symbol 

trA f = EfcLi(0fclA/#fc) = Ef=i Ei=i «i(0*|wi><«il^/l0*> 

= Ef=i «i Y /k =i( u i\ A f\ ( i ) k)(<frk\ui) 

= Ef=l ^("ilAfK) = J2iLl K i f( a i)- 
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An interesting problem in our finite frame quantization is to compare the starting 
function / with the lower symbol /. With the stochastic matrix notations of subsection 
12.31 the relation 

M 

f(a k ) = (u k \Af\uk) = S ^n i f(a i ) \(ui\u k )\ 2 

i=l 

is rewritten as 

f = Pf , (48) 

with *f d = {f{a 1 )f{a 2 )...f(a M )) and *f d = (f{a 1 )f{a 2 )...f{a M )). This formula is 
interesting because it can be iterated: 

f [k] = pk f ; f[fe] = p f[k-i] ; f i = f ^ ( if)) 

and so we find from the property (|2~TT) of P that the ergodic limit (or "long-term average" ) 
of the iteration stabilizes to the "classical" average of the observable / defined as: 

M 

f M = </>d«,, </>d = ■ ( 5 °) 

i=i 

4-3. The classical limit of finite frame quantization 

We can evaluate the "distance" between the lower symbol and its classical counterpart 
through the inequality: 

||f-f||oo= f max |/(a fc )-/(a fc )| < p-PHoollfHoo, (51) 

l<fc<M 

where the induced norm [37] on matrix A is WAW^ = maxi<j<M YujLi \ a ij\- m ^ ne 
present case, because of the stochastic nature of P, we have 



l|I-n» = 2^-mta*J. (52) 

In the uniform = N/M for all i, we thus have an estimate of how far the two 

functions / and / are: ||f — f ||oo < 2(M — N)/M ||f||oo- In the general case, we can view 
the parameter 

C == 1 — min Ka (53) 
s l<i<M v ; 

as a distance of the "quantum world" to the classical one, of non-commutativity to 
commutativity, or again of the frame to orthonormal basis, like the distance r] = r — 1 
introduced in subsection 12. 3[ Another way to check that ( = 1 — N/ M — > means, in 
the uniform case k% = N/M for all i, that we go back to the classical spectrum of the 
observable / results from the following relations. We have 

N X^U • \|2 r 112 N u , \|2 n N 

— 2^\{Uj\u k )\ =\\u k \\ - —\{u k \u k }\ =l-jjj 
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and from the relation 



, N 



f( a k) = JfJ2 f( a i"> \( u i\ u *)\ 2 = Jff^ + J2 f( a i) \( u i\ u k)\' 

j=l ' j^k 



we get 



N\ . , . . N . / N 

— mm/( 
M) j 

Finally, note the estimates: 



\f(a k )-f(a k )\ 

whence 



M 



J^Ki(/(a fc )-/(oi)) \(ui\u k ) 



i=i 



<max|/(a fc )-/(a;)| 



||f-f||oo <max|/(a fc )-/(ai)|- (54) 

Frames defined by using eigenvectors of non- commuting operators 

Let A, B : EI — > H be two operators on a Hilbert space H, which are diagonalizable 
operators with orthogonal eigenvectors. If AI? = 5 A then there is a basis of EI formed 
by common eigenvectors of A and B, useful in the study of the operators which can 
be expressed as a function of A and B. Such a basis does not exist if AB ^ BA, 
but a weaker version of this approach is possible by using a frame. By starting from 
an orthonormal basis {(fi}^ formed by eigenvectors of A and an orthonormal basis 
{i>j}f =l formed by eigenvectors of B we can restrict us to a subspace of the form 

H = span{ </?!, (p 2 , ... , ¥n} 

and use the frame {nipj}^, where it is the orthogonal projector corresponding to 
H. In order to illustrate this method, let Z M = Z/MZ = {0, 1, . . . , M — 1} and 
A, B : l 2 (Z M ) — > i 2 (Z M ) be the linear operators defined in terms of the canonical 
basis {d~i}fii as 

A5j = Sj-i, B5j = e^ j 5j 

(the elements of 7Lm are integers considered modulo M, and particularly, —1 = M — 1). 

The elements of the canonical basis {Si}^ are eigenfunctions of B. The functions 
0o 5 0i) ••• 0m-i : — > C defined as 

= ^= e -^' fc (55) 

that is, 

^ M-l 

are eigenfunctions of A 
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and form an orthonormal basis in 1 2 (Zm)- Let N < M and 7i = span{0 o , <j>i, ••• <Pn-i}- 
The elements 

N-l 

\uj) = ^=Y1 3 G {0, 1, M - 1} (56) 

form a frame in the subspace 7i such that 

Af-1 



M 

j=0 



If j ^ k then 



N _ 1 ^ ^ (fc _ 3> 1 l-e^( fc ~^ _ eS^X"- 1 ) sin^(fc-j) 
W*> AfL^' at !_ e ^ M AT sin^-j)' 

According to the quantization scheme defined in subsection 14. 1\ the considered frame 
allows us to associate to each function / : Zm — ► K. the operator 

AT M ^ 

fc=0 

having the lower symbol 

f(j) = (u 3 \A f \u 3 ) = ^Et=of(k) IN«*>I 2 

= + 5 E*,y /(*)!<«>*> I 2 

— MJ \J> ^ NM l^k^j J W S in 2 ^(fc-j) " 

The entries of the matrix of Af in the orthonormal basis {|</>o) ; |0i}> |0tv-i)} are 

1 Af-l 

(M^/i^) = ^E e¥fc(p ~ 9) ^) ( 57 ) 

k=0 

and 

(58) 

Particularly, we have 



1 1 - a M 

(<f>p\Af\<f> q ) = — - in the case f(k) = a k 

m 1 — ae m yp t> 

and 

(<Pp\Af\<p q ) = ^(l+e^ {p -« ) ) M ~ 1 in the case f{k) = (^ M ~ l 
It is known that the functions fj : Z m — > C defined in terms of Hermite polynomials 
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are eigenfunctions of the discrete Fourier transform 

A/-1 

Therefore 



M „ 

p=0 



((j> p \A fj \(j> q ) = — ^-(p-g). 

If the real number x is not a multiple of M then 



2-7T1X 



M-l 

fc =o 1 - e M ■ 



e *f 



By differentiating this relation we get 

-Me 2 ™ (l - eifr x ) + e^ x (l - e 2 ™) 



whence 



Af-1 

k=o ( 1 — e^ x 



M-l 
2 



if p = q 



{4>p\Af\(f) q ) = < in the case f(k)=k. 

1 ! if p 7^ g 



^.5. Finite quantum systems 



The study of quantum systems described by finite-dimensional spaces was initiated by 
Weyl [15] and Schwinger [12] and rely upon the discrete Fourier transform. Let n be a 
fixed positive integer. The set Z n x Z n x Z n considered together with the multiplication 
law 

(0, a, p)(a', a', (3') = (9 + 9' + (3a' , a + a',(3 + (3') 

where all sums are modulo n, is a group. This group of order n 3 is regarded as a discrete 
version of the Heisenberg group jHj. 



In any n-dimensional Hilbert space Ti we can define by choosing an orthonormal basis 
{|0), |1),..., \n- 1)} the Weyl operators A, B : H — > H 

A\j) = \j-1), B\j)=e^ j \j) 

satisfying the relation 

A a B t3 = e^B^A a . 

The mapping 

(9, a, 13) ^e^ e A a B? 
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defines a unitary irreducible representation of the discrete Heisenberg group in Ti and 
for any vector \v) = Ylk=o v k\k) we nave 

n— 1 

If we multiply the vectors \u\), \u 2 ), \u m ) of a frame by arbitrary phase factors 
we get anew frame e 1 " 1 e 102 |w 2 ), e ldm \u m ). 

By choosing a unit vector \u) = X]fc=o with stationary group G u = Z n x {0} x 
{0} and neglecting the phase factors we get the frame [16] 

fc=0 

and the resolution of identity 

n-l 



(a,/3) e Z n x Z n ^ (59) 



1 £ |a,/?)<a,/3|=I«. (60) 

a,P=0 

In the case n = 3, by choosing \u) = 4= |0) + A= |1) we obtain the frame 



|0,0) = 


7SI°> + 


i 


1) 


|o,i) = 


73l°> + 71 £ I 1 ) 


|0,2> = 


7^1°) + Tl^l 1 ) 


|i, o> = 


7fl°) + 


1 

x/2 


|2) 


|M> = 


^|0> + ^|2> 


|1,2) = 


7fl°) + 73^ 2 ) 


|2,0) = 


71 1 1 ) + 


1 

x/2 


|2) 


|2,1) = 


^|1>+^|2> 


|2,2) = 


^|1)+^|2> 



where e = e s 



The set Z n x Z n can be regarded as a finite version of the phase space, and to each 
classical observable f : Z n x Z„ — > R we associate the linear operator 

n— 1 

Af.H^n, A f =-J2 f( a >P) \<x,P)(a,l3\. (61) 



n 

a,/3=0 

For example, in the case n = 2 by starting from |it) = 1 10) + 1 11) we get the frame 
|0,0) = f |0) + f |0,1> = §|0>- 

|1,0) = ||0) + ||1), |1,1) = ||0)-||1) 

and to each function / : Z 2 x Z 2 — > M we associate the operator 

A f =\ /(«> Z 3 ) l«> /?l 

A</<o,o)| » £)+/&.<»(;!! 9 2 
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We have (0,0|0,0) = (1,0|1,0) = (0,1|0,1) = <1, 1| 1, 1> = 1 and 

(o,o|o,i) = -i (0,1|1,0) = 
(0,0|1,0) = § (0,1|1,1> = if 

(0,0|1,1) = (1,0|1,1) = £ 

and the lower symbol is 

(0, oi^io, 0) = \ {/(0, 0) + /(0, 1) (x) 2 + /(l, 0) (|) 2 } 
(0, l\A f \0, 1) = | {/(0, 0) (J) 2 + f(0, 1) + /(l, 1) (|) 2 } 

(1,01^,11,0) = \ {/(o,o) (I) 2 + /(i,o) + i) (a 2 } 

a, ii^/ii> i) = \ {m i) (l) 2 + /a, o) (^) 2 + /(i, i)} . 

One can remark that the lower symbols corresponding to the classical observables we 
have to analyze depend on the fiducial vector. Therefore, the fiducial vector we use 
must be a privileged one, for example, a kind of fundamental state. We should also 
notice the way the values of the observables are "redistributed" along the probability 
distribution. 

4-6. An application of the frame quantization to crystals 

The set Z x Z can be regarded as a mathematical model for a two-dimensional crystal. 
By imposing the cyclic boundary condition, the space £ = l 2 (Z^ x Z/v) and the operator 

H : £ — ► £ , (Hip)(ni,Ti2) =ip(ni + l ) n 2 )+il){ni-l 1 n2) 

(62) 

+0(ni, ra 2 + l)+^(ni, n 2 — 1) 

allow one to describe the electron evolution inside the crystal in the tight binding 
approximation [SB]- For any k = {k\, k 2 ) %n x Z^v, the function 

^ : Z N x Z N — > C, n 2 ) = ef^»'+^) (63) 

is an eigenfunction of if corresponding to the eigenvalue 

„ 2vri j, 2vri ■ 2vri , 2ni . 27T , 27T , 

£ fc = e — fcl + e"— fcl + e~ k2 + e~— k2 = 2 cos —A* + 2 cos — fc 2 , (64) 

that is, 

Hip k = E k ip k . 
One can remark that 

E k = 22 ^k{ni,n 2 ) 

,n 2 )6C 

where C is the cluster 

C = {(1, 0), (-1, 0), (0, 1), (0, -1)} CZ W X Z N . 
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The Hilbert space l 2 (C) can be identified with the subspace 

H = { (p : Z N x Z N — >C I ip(n 1 ,n 2 ) = for (m, n 2 ) £ C }. 
The A^ 2 functions { |5( ni ,„ 2 )) = 6(m,n 2 ) : ^xZjv — 



<5(ni,n 2 )KX) = 



C }rai,n2 

1 if (ni,n' 2 ) = (ni,n 2 ) 
if (ni,n 2 ) 7^ (ni,n 2 ) 



and the N 2 functions { |^(fci,fc 2 )) = ^(k u k 2 ) -Z N xZ N — ► C} klMe z N 

1 



V ; (fci,fc 2 )( n b n 2) 



N 



_ ( J§-(k 1 n 1 +k 2 n 2 ) 



form two orthonormal bases of £ related through the discrete Fourier transform. 
The orthogonal projector corresponding to 7i is 

71 = E l <J (ni.»»2))(*(ni 1 na)| 
(ni,n2)6C 

and in view of theorem 1, the A^ 2 functions { \ki,k 2 ) : Z N xZ N — >■ C }fc 1 ,fc 2 gz JV 

l*l,*2> = £ E IW)W(»^>M*i,fa>> = 5 £ e™< fclB1+fc ™> \S {ni ,n 2 )) 



(ni,ri2)eC 

form a frame in 



(ni,n 2 )eC 



AT-1 



— E l^i. fc 2> <^i, A; 2 | = I w . 

kl,k2=0 

They satisfy the relation 



(ki, k 2 \k 1: k 2l 



1 ^ e ^i[(fei-fci)n 1 + (fc 2 -fe 2 )n 2 ] 



(ni,n 2 )£C 



2^/,/ , \ 27T . 

cos — (fej - fci) + cos — (k 2 - k 2 ) 
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(65) 



To a classical observable defined by / : Z N x Z N 

N-l 



Af.n — >h, 

with the lower symbol 



A f = Jp E fe 2) 1^1, fc2><fel, *!2 

fci,fc 2 =0 



we associate the linear operator 

(66) 



N-l 



( kl ,k 2 \A f \k u k 2 } = ^ E 



k^ ,/c 2 — 



27T . 27T . 

cos — ( fcj - ki ) + cos — ( k 2 - k 2 ) 



In the case of the frame quantization we analyze a classical observable by using a suitable 
smaller dimensional subspace. We can increase the resolution of our analysis by choosing 
a larger cluster including second order or second and third order neighbours of (0, 0). 
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4-7. Quantization with finite tight frames overcomplete by one vector 

For each positive integer n we consider in the Euclidean space R n+l the hyperspace 

T~C n — — (xo, x n ) | Xq -\- X\ -\- • • • -\- x n = }. 

The orthogonal projector corresponding to 7i n is 7r : R ra+1 — > W l+1 , 

( \ _ ( nxp-X! x n -x +nx 1 -x 2 x n -xp x n -i+nx n \ 

n yx , xi, . . . , x n ) — y n+1 , n+1 , ... n+1 ) 

and the orthogonal projections of the vectors of the canonical basis 
w = tt(1, 0, 0, . . . , 0) = (^, . . . , 

Wl = tt(0, 1, 0, . . . , 0) = (-^, ^, . . . , 



«'n = 7r(0,0,...,0,l) = (-^ I ,-^ I ,...,-^,^ I ) 
have the same norm 



n 

l W o|| = ||«>l|| = • • • = \\Wn 



n + 1 



The corresponding normalized vectors 



\ u \ _ w _ ( r^z l i i ] 

1 U/ IKH ^Vra+1' y/n(n+l) ' ->/n(n+l) ' " ' ' a/^+T) / 

= = ( 1 rj£i 1 1 

1 ' Ikill y yjn{n+l) ' V n+1 ' ^(n+l) ' " ' ' ^(n+l) 



|«n) 



IWI ^ ^(n+l) ' ^/n(n+l) ' " ' ' ^f; 

form a normalized tight frame 



n{n+l) ' 



n 

n 



such that 

(u k \uj) =-- for k ^ j. 
n 

To each function / : {0, 1, . . . , n} — > K. we associate the linear operator 

n 

A f :H n ^H n , A f =-^^f(k)\u k )(u k \. 

k=0 

The corresponding lower symbol is the function f n : {0, 1, . . . , n} — ► M, 

— 1 1 n 

V / fc=o 

and if / : {0,1,2,...} — > R is a bounded function then we have 
lim f n (j) = f(j), for any j e {0, 1, 2, . . .}, 
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as expected from the general results given in subsection 14.31 More than that, if 
/, g : {0, 1,2,.. .} — > R are two bounded functions then 

(uj\[Af,Ag\\uj) = ELoELot/OMO - f( l )9(k)) (uj\u k ) (u h \ui) (u^Uj) 

= -^tf E*/j £^(/(%(0 - f(i)g(k)) 

and the lower symbol of the commutator [Af, A g ] has the property 
lim( Uj \[A f ,A g ]\ Ul ) =0, for any j G {0,1, 2,...}. 

n— »oo 

5. Conclusions 

In this paper we have presented some elements concerning certain applications of finite 
frames to crystal/ quasicrystal physics and to quantum physics. In order to achieve these 
two main objectives and inspired by the analogy with standard coherent states, we have 
introduced the notion of normalized Parseval frame, directly related to the notion of 
Parseval frame, and analyzed some stochastic aspects. In particular we have defined 
two types of "distances" , r] = r — 1 and ( = 1 — mini<j<AfKi, between frames and 
orthonormal basis in the superspace. For the applications to crystals and quasicrystals, 
based on the embedding into a superspace defined by a frame, we have analyzed the 
subset of the elements which can be represented as a linear combination of frame vectors 
by using only integer coefficients. We have identified in this way two important classes 
of tight frames, namely the periodic frames and the quasiperiodic frames. We have 
also presented some convergent sequences of finite frames and an example of continuous 
deformation of a periodic tetrahedral frame into an icosahedral quasiperiodic frame. 
Some of these theoretical considerations seem to be new, and might be regarded as a 
contribution to the finite frame theory. 

The description of the elements of a vector space based on the use of an overcomplete 
system is a general method re-discovered several times in different areas of mathematics, 
science and engineering . For example, in crystallography there exists an alternative 
description for the hexagonal crystals based on the use of an additional axis. We show 
that the use of a frame leads to a simpler description of atomic positions in a diamond 
type crystal. This leads to a simpler description of the symmetry transformations and of 
the mathematical objects with physical meaning. Some of the most important models 
used in quasicrystal physics can be generated in a unitary way by using the imbedding 
into a superpace defined by certain frames. These observations allow a fructuous 
interchange of ideas and methods between frame theory and quasicrystal physics. 

Finite frame quantization replaces a real function / defined on a finite set by a 
self-adjoint operator Af, and the eigenvalues of Af can be regarded as the "quantum 
spectrum" of /. We compare / with the mean values of Af corresponding to the 
frame vectors, in the general case and in several particular cases. We have explained 
the role of the parameter ( as a kind of distance of the quantum non- commutative 
world to the classical commutative one. The notion of normalized Parseval frame and 
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the corresponding quantization of discrete variable functions is rich of questions which 
deserve to be thoroughly investigated in the measure that they might shed light on a 
better understanding of quantum mechanics and quantization. 
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